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Identify early-completion instructions 
204 



At a particular stage, process an identified early-completion 
instruction in accorda'nce with that stage 
208 



Proceed to the next stage 
214 



Terminate the identified instruction 
212 



Update the system state to reflect that the instruction has 
been terminated 
216 
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Identify an instruction capable of early-retirement 
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Process the identified instructiori through various stages until 
the instruction meets the criteria for early retirement 
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Generate a signal associated with the instruction to indicate 
that the instruction has met the early-retirement criteria 
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Process the instruction to instruction queue 150 
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Based on the signal, terminate the instruction 
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Update the system state to reflect that the instruction has 
been terminated 
324 
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Execute instructions until instruction queue 150 is full 
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Freeze the system, e.g., stop processing 
instructions in all units 
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Request that instructions not be sent to instruction queue 150 
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For each instruction in queue150, determine whether the 
instruction meets the criteria for early retirement 
412 
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If an instruction meets the early-retirement criteria, then 
terminate the instruction 
416 
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Update the system state to reflect that an early-retirement 
instruction has been terminated 
420 
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Unfreeze the system, e.g., all unit resume their functions 
424 

1 

Request that queue 150 receive instructions as usual 
428 
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